Spectral Projector-Based Graph Fourier Transforms
نویسندگان
چکیده
منابع مشابه
Graph Equivalence Classes for Spectral Projector-Based Graph Fourier Transforms
We define and discuss the utility of two equivalence graph classes over which a spectral projector-based graph Fourier transform is equivalent: isomorphic equivalence classes and Jordan equivalence classes. Isomorphic equivalence classes show that the transform is equivalent up to a permutation on the node labels. Jordan equivalence classes permit identical transforms over graphs of nonidentica...
متن کاملAgile Inexact Methods for Spectral Projector-Based Graph Fourier Transforms
We propose an inexact method for the graph Fourier transform of a graph signal, as defined by the signal decomposition over the Jordan subspaces of the graph adjacency matrix. This method projects the signal over the generalized eigenspaces of the adjacency matrix, which accelerates the transform computation over large, sparse, and directed adjacency matrices. The trade-off between execution ti...
متن کاملGraph Products, Fourier Analysis and Spectral Techniques
We consider powers of regular graphs defined by the weak graph product and give a characterization of maximum-size independent sets for a wide family of base graphs which includes, among others, complete graphs, line graphs of regular graphs which contain a perfect matching and Kneser graphs. In many cases this also characterizes the optimal colorings of these products. We show that the indepen...
متن کاملApproximate fast graph Fourier transforms via multi-layer sparse approximations
The Fast Fourier Transform (FFT) is an algorithm of paramount importance in signal processing as it allows to apply the Fourier transform in O(n logn) instead of O(n) arithmetic operations. Graph Signal Processing (GSP) is a recent research domain that generalizes classical signal processing tools, such as the Fourier transform, to situations where the signal domain is given by any arbitrary gr...
متن کاملimaging thin beds using attributes achieved in spectral decomposition by short time fourier transforms
one of the most fundamental reservoir characteristics is the thickness. the analysis of thin bed tuning on seismic reflectivity has been studied extensively by wides (1973) and neidel and pogiaggliomi (1977), who discussed the limits of seismic resolution. during the past decade, the industry has developed a plethora of new attributes in studying thin beds by employing spectral decomposition (p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Journal of Selected Topics in Signal Processing
سال: 2017
ISSN: 1932-4553,1941-0484
DOI: 10.1109/jstsp.2017.2731599